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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
Application No. : 10/618,238 Confirmation No. 4643 

Applicant : CRAIG E. BOUTILIER 

Filed : July 11, 2003 

Title : METHOD AND APPARATUS FOR SOLVING 

CONCISELY EXPRESSED COMBINATORIAL 
AUCTION PROBLEMS 

Group Art Unit : 3691 

Examiner : Olabode Akintola 

Customer No. : 28289 

MAIL STOP ISSUE FEE 
Commissioner for Patents 
P. O. Box 1450 
Alexandria, VA 22313-1450 

AMENDMENT AFTER ALLOWANCE UNDER 37 C.F.R. §1312 

Sir: 

In response to the Examiner's Amendment that accompanied the Notice of 
Allowability mailed on July 8, 2008, Applicant submits this Amendment Under 37 C.F.R. 
§1.312. 

Amendments to the Claims are reflected in the listing of claims which begins 
on page 2 of this paper. 

Remarks begin on page 1 1 of this paper. 
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August 14, 2008. 





08/14/2008 WJW-u rApAyrn^^ 

Date Signature 

Debbie LeDonne 

Typed Name of Person Signing Certificate 



OB4345.DOC 



Page 1 of 1 1 



Notice of Allowance dated July 8, 2008 

Application No. 1 0/6 18,238 
Paper Dated: August 14, 2008 
Attorney Docket No. 3819-030682 



a. 



^laim ^"(Previously Presented) The method of claim 1 , wherein step (c) 
includes defining an eighth mathematical relationship for each child sub bid that contributes 
value to the sub bid comprised of the logical operator XOR, wherein said relationship relates 
a value of the child sub bid to a product of the Boolean value of said child sub bid times a 
predetermined value. 

z~ X 

(Claim ,^<Previously Presented) The method of claim wherein the 
eighth mathematical relationship includes setting the value of the child sub bid to the product 
of the Boolean value of said sub bid times the predetermined value. 




Claim 1C (Original) The method of claimJU^ wherein the predetermined 
value is greater than or equal to the largest value of any of the child sub bids that contributes 
value to the sub bid comprised of the logical operator XOR. 

C Claiin^ (Original) The method of claim wherein the predetermined 
value is the sum of all the prices included in the bid including the child sub bids. 




I Claim J4T^(Previously Presented) The method of claim 1 , wherein step (c) 
includes, for each sub bid for k number of child sub bids, where k is less than a total number 
of child sub bids available, defining: 

a ninth mathematical relationship that relates a total number of satisfied child 
sub bids bid to a sum of Boolean values related to satisfaction of each child sub bid; 

a tenth mathematical relationship that relates a total number of satisfied child 
sub bids to a product of k times a Boolean value related to satisfaction of the sub bid; and 

an eleventh mathematical relationship that relates a value of the sub bid to a 
sum of the values of each child sub bid that is satisfied and a price associated with the sub 
bid, wherein said price is included in the sum when said sub bid is satisfied, otherwise it is 
not included in the^sum. 

(^Cla^^n. (Previously Presented) The method of claim^J^C wherein 
the ninth mathematical relationship includes setting the total number of 
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satisfied child sub bids < the sum of Boolean values related to satisfaction of each child sub 

1 1 

bid; 

the tenth mathematical relationship includes setting the product of k times the 
Boolean value related to satisfaction of the sub bid < the total number of satisfied child sub 
bids; and 

the eleventh mathematical relationship includes setting the value of the sub bid 
< the sum of the values of each child sub bid that is satisfied and the price associated with the 
sub bid times a Boolean value related to satisfaction of the sub bid. 



.«>-- 




( ClaimJ^Previously Presented) The method of claim 1 , wherein step (c) 



includes: 



for each sub bid comprised of one good and an associated price, defining: 

a first mathematical relationship between a pair of Boolean variables 

that relate the one good being allocated to the bid that includes the sub bid to 

satisfaction of the sub bid, wherein the sub bid is satisfied when the one good 

is allocated thereto, and 

a second mathematical relationship that relates a value of the sub bid to 

a product of the price of the sub bid times a value of a Boolean variable related 

to the satisfaction of the sub bid; 

for each sub bid comprised of a logical operator AND logically connecting at 
least two child sub bids, defining: 

a third mathematical relationship that relates a sum of Boolean values 
related to satisfaction of each child sub bid to a product of the total number of 
the child sub bids logically connected by the logical operator AND times a 
Boolean value related to the satisfaction of the sub bid comprised of the 
logical operator AND, wherein the sub bid comprised of the logical operator 
AND is satisfied when all of the child sub bids logically connected thereby are 
satisfied, and 

a fourth mathematical relationship that relates a value of the sub bid 
comprised of the logical operator AND to a sum of the values of each child 
sub bid that is satisfied and the price associated with the sub bid comprised of 
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a tenth mathematical relationship that relates a total number of satisfied 
child sub bids to a product of k times a Boolean value related to satisfaction of 
the sub bid; and 

an eleventh mathematical relationship that relates a value of the sub 
bid to a sum of the values of each child sub bid that is satisfied and a price 



associated with the sub bid, wherein said price is included in the sum when 
said sub bid is satisfied, otherwise it is not included in the sum. 




said sub bid is 



for each sub bid comprised of one good and an associated price, 
satisfied when the one good is allocated to the bid including the sub bid; 

for each sub bid comprised of a logical operator AND logically connecting at 
least two child sub bids, said sub bid is satisfied when all of the child sub bids are satisfied; 

for each sub bid comprised of a logical operator OR or XOR logically 
connecting at least two child sub bids, said sub bid is satisfied when at least one of the child 
sub bids is satisfied; and 

for each sub bid for k number of child sub bids, said sub bid is satisfied when 
k number of child sub bids are satisfied. 




Claims 18 -21. (Cancelled). 

( Claim^2f (Currently Amended) A computer-readable medium having 
stored thereon instruction which, when executed by a processor, cause the processor to 
perform the steps of: 

(a) receive a plurality of bids each of which includes a plurality of sub 
bids, wherein each sub bid is comprised of one of one good and an associated price and a 
logical operator logically connecting at least two child sub bids and a price associated with 
the logical operator; 

(b) define an objective for the plurality of bids; 

(c) define for each bid a plurality of mathematical relationships without 
logical operators, wherein said mathematical relationships collectively represent the bid; and 
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(d) process the received bids subject to the mathematical relationships to 
achieve the objective, wherein step (c) includes: 

for each sub bid comprised of one good and an associated price, define: 

a first mathematical relationship between a pair of Boolean variables 
that relate the one good being allocated to the bid that includes the sub bid to 

satisfaction of the sub bid, wherein the sub bid is satisfied when the one good 

is allocated thereto, and 

a second mathematical relationship that relates a value of the sub bid to 

a product of the price of the sub bid times a value of a Boolean variable related 

to the satisfaction of the sub bidbid. 

I'' 

. Ckim-^rtCurrently Amended) The computer-readable medium of claim 

,22^ wherein step (c) includes^ 

for each sub bid comprised of a logical operator AND logically connecting at 
least two child sub bids, define: 





•£ a third mathematical relationship that rela t es (t) a sum|o f Boolean 

values related to satisfaction of each child sub bid to a product of the total 
number of the child sub bids logically connected by the logical operator AND 
times a Boolean value related to the satisfaction of the sub bid comprised of 
the logical operator AND, wherein the sub bid comprised of the logical 
f° operator AND is satisfied when all of the child sub bids logically connected 

thereby are satisfied, and 

a fourth mathematical relationship that relates a value of the sub bid 
comprised of the logical operator AND to a sum of the values of each child 
sub bid that is satisfied and the price associated with the sub bid comprised of 
/s5 " me logical operator AND, wherein said price is included in the sum when said 

sub bid is satisfied, otherwise it is not included in the sum; 
for' each sub bid comprised of a logical operator OR or XOR logically 
connecting at least two child sub bids, define: 

a fifth mathematical relationship that relates a sum of Boolean values 
related to satisfaction of each child sub bid to satisfaction of the sub bid 
comprised of the logical operator OR or XOR, wherein the sub bid comprised 
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